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CLAIMS: 

■1. As.method for generating a compact difference result between an old 
program arid a new program; each program including reference entries that 
contain reference that refer to other entries in the program; the method 
comprising the stepWf: 

(a) scanning thetoM program and for substantially each reference entry 
perform steps thaKnclude: 

of said entry by a distinct label mark, 
program is generated; 
anchor substantially each reference entry 



reterence 



(i) replacing the 

whereby a modified 
(b) scanning the new program 



(c) 



15 



perform steps that include: 
(i) replacing the reference of said ehtnr by a distinct label mark, 
whereby a modified new program is generated; 
generating said difference result utilizing diretetfy or indirectly at 
least said modified old program and modified new program* 



The method of Claim l f further comprising the step of: 

(d) transmitting said compact difference result over a communication 
network. 



3. 



The method of Claim 2, wherein said network includes the Internet. 



4 . The method of Claim 1, further comprising the step of: 

(d) storing said compact difference result on a storage medium. 



lodfor performing an update in an. old program so as to generate a 
new program; ea^prog^am including reference entries that contain reference 
that refer to other entries in th^pfo^m; the method comprising the steps of: 



(a) receiving data that includes a compact differ^] 



result; said compact 



tfference result was generated utilizing a modified old program and a 
modified new program; 

(b) scanning the old program and for substantially each reference entry 
perform steps that include: 

(i) replacing the reference of said entry by a distinct label mark, 
whereby the\modified old program is generated; 

(c) reconstituting the modified new program, utilizing at least said 
compact difference resutt and said modified old program; said 
modified hew program is differed from said new program at least in 
that substantially each reference^ntry in sv.d new program is replaced 
in. said modified new program by fitfjstinct label mark; 

(d) reconstituting said new program utilizingsdirectly or indirectly at least 
said compact difference result and said modified new program. 

6 . The method of Claim 5, wherein said data is received in step (a) from a 
remote site through a network. 

7 . The method of Claim 6, wherein said network includes the Internet. 



8 . Asrnethod for generating a compact difference result between an old 
program andV^iew program; each program including reference entries that 
contain reference tfcat^refer to other entries in the program; the method 
comprising the steps of: 

(a) generating a modified olo^program utilizing at least said old program; 

(b) generating a modified new program utilizing at least said new 
program, said modified old programand^modified new program have 
at least the following characteristics: 
(i) substantially each reference in an entry insaid old program that 

is different than corresponding entry in said newprogram due to 
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lete/insert modifications that form part of the transition 
betweeh\said old program and new program are reflected as 
invariant referenoes in the corresponding entries in said modified 
old and modified newprograms; 

(c) generating said compact difference result utilizing at least said 
modified new program and modified owpssperam. 

9 . The method of Claim 8, further comprising the step of: 

(d) transmitting said compact difference result over a communication 
network. 

10 . The method of Claim 9, wherein said network includes the Internet. 

11 . The method of Claim 8, further comprising the step of: 

(d) storing said compact difference result on a storage medium. 

12 . Avmethod for performing an update in an old program so as to generate a 
new program: each program including reference entries that contain reference 
that refer to othtfssntries in the program; the method comprising the steps of: 

(a) receiving data thXincludes a compact difference result; said compact 
difference result was^enerated utilizing a modified old program and a 
modified new program; 

(b) generating a modified old program^ilizing at least said old program; 

(c) reconstituting a modified new program^tiUzing directly or indirectly 
at least said modified old program and said 6bmpact difference result; 
said modified old program and modified new prograrahave at least the 
following characteristics: 

(i) substantially each reference in an entry in said old program that 
is different than corresponding entry in said new program due^ 
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d&ete/inset modifications that form part of the transition 
between^said^old program and new program are reflected as 
invariant referenceHr^tfie corresponding entries in said modified 
old and modified new programs; 
(d) reconstituting said new program utiimh^directly or indirectly at least 
said compact difference result and said modified^iew program. 

13 . The method of Claim 5, wherein said data is received in step (a) from a 
storage medium . 

14. A system for generating a compact difference result between an old 
programed a new program; each program including reference entries that 
contain refereWhat refer to other entries in the program; the system comprising 
a processing devicfescapable of: 

(a) scanning the\old program and for substantially each reference entry 
perform steps thatJaclude: 

(i) replacing the Reference of said entry by a distinct label mark, 
whereby a modified did program is generated; 

(b) scanning the new program andNfor substantially each reference entry 
perform steps that include: 

(i) replacing the reference of said eijtry by a distinct label mark, 
whereby a modified new program is generated; 
generating said difference result utilizing directly or indirectly at 
least said modified old program and modified newpWam. 



(c) 



15 . The system of Claim 14, wherein said processor device is further capable 
of transmitting said compact difference result over a communication network. 

16 . The system of Claim 15, wherein .said network includes the Internet. 
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17 . The system of Claim 14, wherein said processor device is further capable 
of storing said compact difference result on a storage medium. 




system for performing an update in an old program so as to generate a 
5 new pro-am; each program including reference entries that contain reference 
that refer to\ther entries in the program; the system comprising a processing 
device capable of : 



(a) receiving daiatfiat includes a compact difference result; said compact 
10 difference resuWas generated utilizing a modified old program and a 

modified new program; 

(b) scanning the old pro-am and for substantially each reference entry 
perform steps that include 

(i) replacing the referencfeof said entry by a distinct label mark, 
15 whereby the modified old program is generated; 

(c) reconstituting the modified newNprogram utilizing at least said 
compact difference result and said\nodified old program; said 
modified new program is differed firom\aid new program at least in 
that substantially each reference entry in saknew program is replaced 

20 in said modified new program by a distinct label mark; 

(d) reconstituting said new program utilizing directlybr indirectly at least 
said compact difference result and said modified newVogram. 

19 . Ihe system of Claim 18, wherein said data is received from a remote site 
25 through a network. 




20 . The system of Claim 19, wherein said network includes the Internet. 



l. 
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forjenerating a compact difference result between an old 



program and a new pro^alr^elich^^ ^nce entfie5 ^ 

30 contain reference that refer to other entries in tf^g*am; the system comprising 
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arocessing device capable of : 

|) generating a modified old program utilizing at least said old program; 
(b) generating a modified new program utilizing at least said new 
progr^said modified old program and modified new program have 
at least the following characteristics: 

(i) substantiallyeach reference in an entry in said old program that 
is different than corresponding entry in said new program due to 
delete/insert modifications^that form part of the transition 
between said old program and^new program are reflected as 
invariant references in the correspondihg^entries in said modified 
old and modified new programs; 
(c) generating said compact difference result utilizing^ least said 
modified new program and modified old program. 

22. The system of Claim 21, wherein said processor is further capable of 
transmitting said compact difference result over a communication network. 

* 

23 . The system of Claim 22, wherein said network includes the Internet. 



20 24. The system of Claim 2 1 , wherein said processor is further capable of 
storing said compact difference result on a storage medium. 

25 . ^s^slem^r^fonning an update m arj oJd program SQ fls tQ generate ft 
new program; eaST^o^r^^ reference entries that contain reference 
25 that refer to other entries in the p^alh7-4hesystem comprising a processing 
device capable of ; 
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(a) deceiving data that includes a compact difference result; said compact 
difference result was generated utilizing a modified old program and a 
modbfjjed new program; 
5 (b) generatinga modified old program utilizing at least said old program; 

(c) reconstituting a modified new program utilizing directly or indirectly 
at least said modified old program and said compact difference result; 
said modified old^program and modified new program, have at least the 
following characteristics: 

10 0) substantially each\reference in an entry in said old program that 

is different than corresponding entry in said new program due to 
delete/inset modifications^ that form part of the transition 
between said old program^and new program are reflected as 
invariant references in the corresponding entries in said modified 

is old and modified new programs; 

(d) reconstituting said new program utilizing directly or indirectly at least 
said compact difference result and said m.odj.fied\new program. 

26 . The system of Claim 18, wherein said data is received in step (a) from a 
20 storage medium. 

27 . A processing device having associated therewith a storage medium which 
holds compact difference result data that was generated by the method of anyone 
of Claims 1 to 4. 
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28 . A processing device having associated therewith a storage medium which 
holds compact difference result data that was generated by the method of anyone 



of Claims 8 to 11. 
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29 . The method of Claim 12, wherein said data is received in step (a) from a 
remote site through a network. 

30 . The method of Claim 29, wherein said network includes the Internet. 

31 . The method of Claim 12, wherein said data is received in step (a) from a 
storage medium. 

32 . The system of Claim 25, wherein said data is received in step (a) from a 
remote site through a network. 

33 . The system of Claim 32, wherein said network includes the Internet. 

34 . The system of Claim 25, wherein said data is received in step (a) from a 
storage medium. 

35 . A method for generating a compact difference result between an old data 
table and a new data table; each data table including reference entries that contain 
reference that refer to other entries in the data table; the method comprising the 
steps of: 

(a) scanning the old data table and for substantially each reference entry 
perform steps that include: 

(i) replacing the reference of said entry by a distinct label mark, 
whereby a modified old data table is generated; 

(b) scanning the new data table and for substantially each reference entry 
perform steps that include: 

(i) replacing the reference of said entry by a distinct label mark, 
whereby a modified new data table is generated; 

(c) generating said difference result utilizing directly or indirectly at 
least sai d modified old data table and modified new data table. 

36 . The method of Claim 35, further comprising the step of: 

(d) transmitting said compact difference result over a communication 
network. 
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37 . The method of Claim 36, wherein said network includes the Internet. 

38. The method of Claim 35, further comprising the step of: 

(d) storing said compact difference result on a storage medium. 

5 

39 . A method for performing an update in an old data table so as to generate a 
new data table; each data table including reference entries that contain reference 
that refer to other entries in the data table; the method comprising the steps of: 

10 (a) receiving data that includes a compact difference result; said compact 

difference result was generated utilizing a modified old data table and 
a modified new data table; 

(b) scanning the old data table and for substantially each reference entry 
perform, steps that include: 

15 G> replacing the reference of said entry by a distinct label mark, 

whereby the modified old data table is generated; 

(c) reconstituting the modified new data table utilizing at least said 
compact difference result and said modified old data table; said 
modified new data table is differed from said new data table at least in 

2° that substantially each reference entry in said new data table is 

replaced in said modified new data table by a distinct label mark; 

(d) reconstituting said new data table utilizing directly or indirectly at 
least said compact difference result and said modified new data table. 

25 40 . The method of Claim 39, wherein said data is received in step (a) from a 
remote site through a network. 

41 . The method of Claim 40, wherein said network includes the Internet. 



42 . A method for generating a compact difference result between an old data 
table and a new data table; each data table including reference entries that contain 
reference that refer to other entries in the data table; the method comprising the 
Steps of: 

(a) generating a modified old data table utilizing at least said old data 
table; 

(b) generating a modified new data table utilizing at least said new data 
table, said modified old data table and modified new data table have at 
least the following characteristics: 

(i) substantially each reference in an entry in said old data table 
that is different than corresponding entry in said new data table 
due to delete/insert modifications that form part of the transition 
between said old data table and new data table are reflected as 
invariant references in the corresponding entries in said modified 
old and modified new data tables; 

(c) generating said compact difference result utilizing at least said 
modified new data table and modified old data table. 

43. The method of Claim 42, further comprising the step of: 

(d) transmitting said compact difference result over a communication 
network. 

44. The method of Claim 43, wherein said network includes the Internet. 

45 . The method of Claim 42, further comprising the step of: 

(d) storing said compact difference result on a storage medium. 
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46 . A method for performing an update in an old data table so as to generate a 
new data table; each data table including reference entries that contain reference 
that refer to other entries in the data table; the method comprising the steps of: 

5 

(a) receiving data that includes a compact difference result; said compact 
difference result was generated utilizing a modified old data table and 
a modified new data table; 

(b) generating a modified old data table utilizing at least said old data 
lo table; 

(c) reconstituting a modified new data table utilizing directly or indirectly 
at least said modified old data table and said compact difference result; 
said modified old data table and modified new data table have at least 
the following characteristics: 

15 ( s ) substantially each reference in an entry in said old data table 

mat is different than corresponding entry in said new data table 
due to delete/inset modifications that form part of the transition 
between said old data table and new data table are reflected as 
invariant references in the corresponding entries in said modified 
20 old and modified new data tables; 

(d) reconstituting said new data table utilizing directly or indirectly at 
least said compact difference result and said modified new data table. 

47 . The method of Claim 39, wherein said data is received in step (a) from a 
25 storage medium. 
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48 . A system for generating a compact difference result between an old data 
table and a new data table; each data table including reference entries that contain 
reference that refer to other entries in the data table; the system comprising a 
i processing device capable of: 

(a) scanning the old data table and for substantially each reference entry 
perform steps that include: 

(i) replacing the reference of said entry by a distinct label mark, 
whereby a modified old data table is generated; 

(b) scanning the new data table and for substantially each reference entry 
perform steps that include: 

(0 replacing the reference of said entry by a distinct label mark, 
whereby a modified new data table is generated; 

(c) generating said difference result utilizing directly or indirectly at 
least said modified old data table and modified new data table. 

49 . The system of Claim 48, wherein said processor device is further capable 
of transmitting said compact difference result over a communication network. 

50 . The system of Claim 49, wherein said network includes the Internet. 

51. The system of Claim 48, wherein said processor device is further capable 
of storing said compact difference resul t on a storage medium. 

52 . A system for performing an update in an old data table so as to generate a 
new data table; each data table including reference entries that contain reference 
that refer to other entries in the data table; the system comprising a processing 
device capable of : 

(a) receiving data that includes a compact difference result; said compact 
difference result was generated utilizing a modified old data table and 
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a modified new data table; 

(b) scanning the old data table and for substantially each reference entry 
perform steps that include: 

(i) replacing the reference of said entry by a distinct label mark, 
5 whereby the modified old data table is generated; 

(c) reconstituting the modified new data table utilizing at least said 
compact difference result and said modified old data table; said 
modified new data table is differed from said new data table at least in 
that substantially each reference entry in said, new data table is 

10 replaced in said modified new data table by a distinct label mark; 

(d) reconstituting said new data table utilizing directly or indirectly at 
least said compact difference result and said modified new data table. 

53 . The system of Claim 52, wherein said data is received from a remote site 
15 through a network. 

54 . The system of Claim 53, wherein said network includes the Internet. 

55 . A system for generating a compact difference result between an old data 

table and a new data table; each data table including reference entries that contain 

20 reference that refer to other entries in the data table; the system comprising a 
processing device capable of : 

(a) generating a modified old data table utilizing at least said old data 
table; 

(b) generating a modified new data table utilizing at least said new data 
25 table, said modified old data table and modified new data table have at 

least the following characteristics: 

(I) substantially each reference in an entry in said old data table 
that is different than corresponding entry in said new data table 
due to delete/insert modifications that form part of the transition 
30 between said old data table and new data table are reflected as 



invariant references in the corresponding entries in said modified 
old and modified new data tables; 
(c) generating said compact difference result utilizing at least said 
modified new data table and modified old data table. 

56. The system of Claim 55, wherein said processor is further capable of 
transmitting said compact difference result over a communication network. 

57 . The system of Claim 56, wherein said network includes the Internet. 

58 . The system of Claim 55, wherein said processor is further capable of 
storing said compact difference result on a storage medium. 

59 . A system for performing an update in an old data table so as to generate a 
new data table; each data table including reference entries that contain reference 
that refer to other entries in the data table; the system comprising a processing 
device capable of : 



(a) receiving data that includes a compact difference result; said compact 
difference result was generated utilizing a modified old data table and 
a modified new data table; 

(b) generating a modified old data table utilizing at least said old data 
table; 

(c) reconstituting a modified new data table utilizing directly or indirectly 
at least said modified old data table and said compact difference result; 
said modified old data table and modified new data table have at least 
the following characteristics: 

0) substantially each reference in an entry in said old data table 
that is different than corresponding entry in said new data table 
due to delete/inset modifications that form part of the transition 



between said old data table and new data table are reflected as 
invariant references in the corresponding entries in said modified 
old and modified new data tables; 
(d) reconstituting said new data table utilizing directly or indirectly at 
5 least said compact difference result and said modified new data table. 

60 . The system of Claim 59, wherein said data is received in step (a) from a 
storage medium. 

) 61 . A processing device having associated therewith a storage medium which 
holds compact difference result data that was generated by the method of anyone 
of Claims 35 to 38. 

62 . A processing device having associated therewith a storage medium which 
holds compact difference result data that was generated by the method of anyone 
ofClaims42to45. 

63 . The method of Claim 46, wherein said data is received in step (a) from a 
remote site through a network. 



64 . The method of Claim 63, wherein said network includes the Internet. 

65 . The method of Claim 46, wherein said data is received in step (a) from a 
storage medium. 

66 . The system of Claim 59, wherein said data is received in step (a) from a 
remote site through a network. 

67 . The system of Claim 66, wherein said network includes the Internet. 

68 . The system of Claim 59, wherein said data is received in step (a) fr oni a 
storage medium. 



